SOLVING NONLINEAR COMPLEMENTARITY PROBLEM BY A SMOOTHING HOMOTOPY METHOD
نویسندگان
چکیده
منابع مشابه
A Jacobian Smoothing Nonlinear Complementarity Method for Solving Nonlinear Optimal Power Flows
The paper presents a Jacobian smoothing nonlinear complementarity method for solving large nonlinear optimal power flow (OPF) problems. By using (smooth or non-smooth) nonlinear complementarity (NC) functions we reformulate the OPF problem as a (smooth or non-smooth) nonlinear system of equations, which, in turn, can be solved by well-known methods. The Jacobian smoothing method computes the se...
متن کاملA New Smoothing Conjugate Gradient Method for Solving Nonlinear Nonsmooth Complementarity Problems
In this paper, by using the smoothing Fischer-Burmeister function, we present a new smoothing conjugate gradient method for solving the nonlinear nonsmooth complementarity problems. The line search which we used guarantees the descent of the method. Under suitable conditions, the new smoothing conjugate gradient method is proved globally convergent. Finally, preliminary numerical experiments sh...
متن کاملA New Homotopy Method for Nonlinear Complementarity Problems
̈ find x ∈ R s. t. x i ≥ 0, Fi(x)≥ 0, x iFi(x) = 0, for i = 1, · · · ,n, where F(x) : R → R is assumed to be continuously differentiable. There have been extensive studies for complementarity problems, see for example [5] and a recent review paper [7]. The NCP was introduced by Cottle [4] in his Ph.D. thesis in 1964. At the beginning, it was recognized that the NCP is a special case of a variati...
متن کاملA regularized smoothing Newton method for solving the symmetric cone complementarity problem
The symmetric cone complementarity problem (denoted by SCCP) is a class of equilibrium optimization problems, and it contains the standard linear/nonlinear complementarity problem (LCP/NCP), the second-order cone complementarity problem (SOCCP) and the semidefinite complementarity problem (SDCP) as special cases. In this paper, we present a regularized smoothing Newton algorithm for SCCP by mak...
متن کاملSolving a System of Linear Equations by Homotopy Analysis Method
In this paper, an efficient algorithm for solving a system of linear equations based on the homotopy analysis method is presented. The proposed method is compared with the classical Jacobi iterative method, and the convergence analysis is discussed. Finally, two numerical examples are presented to show the effectiveness of the proposed method.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Taiwanese Journal of Mathematics
سال: 2015
ISSN: 2224-6851,1027-5487
DOI: 10.11650/tjm.1.2015.3357